﻿// Distance Queries POJ - 1986  训练营.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-1986#author=GPT_zh

农夫约翰的奶牛拒绝参加他的马拉松，因为他选择了一条对它们悠闲生活方式来说太长的路径。因此，他希望找到一条更合理长度的路径。这个问题的输入与“导航噩梦”中的输入相同，后跟一行包含单个整数K的输入，然后是K个“距离查询”。每个距离查询是一行输入，包含两个整数，表示约翰对计算距离感兴趣的两个农场的编号（以路径上的道路长度来衡量）。请尽快回答约翰的距离查询！
输入
* 第1行..第1+M行: 与“导航噩梦”中的格式相同

* 第2+M行: 一个整数K。1 <= K <= 10,000

* 第3+M行..第2+M+K行: 每行对应一个距离查询，包含两个农场的索引。
输出
* 第1行..第K行: 对于每个距离查询，输出一个整数，表示相应的距离。

7 6
1 6 13 E
6 3 9 E
3 5 7 S
4 1 3 N
2 4 20 W
4 7 2 S
3
1 6
1 4
2 6

13
3
36

提示
农场2和6之间的距离为20+3+13=36。

*/
int main()
{
    std::cout << "Hello World!\n";
}
 